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DETAILED ACTION 

This Office Action is in response to an Amendment filed August 16, 2007. Claims 1-12,15-16 are 
currently pending. Any rejection not set forth below has been overcome by the current Amendment. 

Claim Rejections - 35 USC §102 

1 . The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that form the basis for 
the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

2. Claims 1-2,6,11-12,15-16 rejected under 35 U.S.C. 102(b) as being anticipated by Ugaet al. ("A 
fast and compact longest match prefix look-up method using pointer cache for very long network 
address"), herein referred to as Uga. 

As per claims 1,12,16, Uga discloses processing a data packet, having a destination address, 
towards a routing destination (see page 595, left-hand column second paragraph below 
INTRODUCTION, describing a router processing a packet with a network address for a destination); and 

determining a default-route-prefix in a default-route determination step (see page 597, right-hand 
column second paragraph, describing a determination step to determine a default-route prefix), when in a 
routing table cache and in a routing table, there is no entry with a destination address prefix that is a 
prefix of the destination address (see page 597, right-hand column second paragraph, further showing a 
lookup in the routing table cache for a matching prefix and a situation when a prefix cannot be found in 
the routing cache or the routing table). 

As per claim 2, Uga further discloses that the default-route-prefix is determined to be said prefix 
of at least the destination address (see page 597, right-hand column, second paragraph describing an 
outgoing route (i.e. a destination)). 

As per claim 6, Uga further discloses that the default-route-prefix is entered together with a 
default routing destination as an entry into the routing table cache (see page 597, left-hand column, first 
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paragraph, describing how each entry in the cache table has a pointer to an intermediate node in the 
tree). 

As per claims 11,15, Uga discloses processing a data packet, having a destination address, 
towards a routing destination (see page 595, left-hand column second paragraph below 
INTRODUCTION, describing a router processing a packet with a network address for a destination), 
wherein a default-route-prefix resides together with a default routing destination as an entry in a routing 
table cache (see page 597, right-hand column, second paragraph, describing how a default-route-prefix 
resides with a default outgoing (i.e. destination) route); and 

forwarding the data packet to said default routing destination, when the default-route-prefix 
matches at least part of said destination address (see page 597, right-hand column, bottom of second 
paragraph, describing that the default outgoing route is the outgoing route of the longest match prefix). 

Claim Rejections - 35 USC §103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all obviousness 
rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

4. Claims 3-5,7-10 are rejected under 35 U.S.C. 103(a) as being unpatentable over Uga as applied 
above. 

As per claim 3, Uga discloses that the first lookup step for the destination address the destination 
address prefix being said prefix thereof is searched in the routing table cache (see page 597, right-hand 
column, second paragraph describing a first lookup in the routing table cache for a matching prefix). 
However, it not expressly disclosed that a second step follows the first step and performs a second 
lookup step for the destination address the destination address prefix being a prefix thereof is searched in 
the routing table. However, Uga does show that a situation may occur where a lookup fails to return a 
matching prefix in both the router table cache and the router table. Therefore, it is obvious, if not implied 
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that a second step was taken to lookup the destination prefix in the router table, in order to determine if 
there is a no match situation. 

As per claim 4, Uga that the data packet is forwarded in a destination forwarding step to a 
corresponding routing destination (see page 595, left-hand column second paragraph below 
INTRODUCTION, describing a router processing a packet with a network address for a destination). Uga 
does not expressly disclose that after finding the destination prefix in the routing table, entering the found 
destination prefix into the routing table cache. However, at the time of the invention, it was old and well 
known that a cache could be used for storing frequently accessed data items. Therefore, a person having 
ordinary skill in the art would have found it obvious to update the router table cache with a found 
destination prefix in order to quickly access the destination later without using an expensive memory 
lookup in the router table. 

As per claim 5, Uga further discloses if the second lookup step results in. not finding the 
destination address prefix being said prefix of the destination address, in a default forwarding step the 
data packet is forwarded to a default routing destination (see page 597, right-hand column, second 
paragraph). 

As per claim 7, Uga further discloses that in the first lookup step the routing table cache is 
searched for covering path entries that reside in the routing table cache, the cover path entries in their 
totality being a prefix for at least all destination address prefixes existing in the routing table (see page 
597, right-hand column, second paragraph, describing how an address can be aggregated (i.e. covering 
path) into an aggregation node). 

As per claim 8, Uga further discloses that in an event that the first lookup step results in finding no 
covering path entry for the destination address, the data packet is forwarded to a default routing 
destination in a default forwarding step (see page 597, right-hand column, second paragraph, describing 
how if an aggregated prefix (i.e. covering path) is not found, forwarding the packet to a default address). 

As per claim 9, Uga further discloses that in an event that the first lookup step results in finding 
one of said covering path entry for the destination address, in the second lookup step for said destination 
address the destination address prefix being said prefix of the destination address is searched in the 
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routing table (see page 597, right-hand column, second paragraph, describing how the aggregation node 
(i.e. covering path entry) might be valid). 

As per claim 10, Uga, further discloses that in an event that the first lookup step results in finding 
the destination address prefix being said prefix of the destination address, the data packet is forwarded in 
a destination forwarding step to a corresponding routing destination (see page 597, right-hand column, 
third paragraph). 

Response to Arguments 

5. Applicant's arguments with respect to claims 1-12,15-16 have been considered but are moot in 
view of the new ground(s) of rejection. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the examiner should 
be directed to Philip J. Chea whose telephone number is 571-272-3951 . The examiner can normally be 
reached on M-F 6:30-4:00 (1st Friday Off). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's supervisor, 
Glenn Burgess can be reached on 571-272-3949. The fax phone number for the organization where this 
application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent Application 
Information Retrieval (PAIR) system. Status information for published applications may be obtained from 
either Private PAIR or Public PAIR. Status information for unpublished applications is available through 
Private PAIR only. For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic Business Center (EBC) 
at 866-217-9197 (toll-free). If you would like assistance from a USPTO Customer Service Representative 
or access to the automated information system, call.800-786-9199 (IN USA OR CANADA) or 571-272- 
1000. 
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